City Of Melville Holidays from AU$725

Book a Hotel + Flight or Car together to unlock savings

Photo by Shashidharan Sreedharan

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest City Of Melville Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
Price was AU$1,085, price is now AU$725 per person
AU$725
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.6/10 Excellent! (671 reviews)
This was a convenient overnight stop and arrangements for out of office key collection were really good. Property was clean and simple. I didn’t love the separate bathroom (you have to leave the room to cross the corridor) but otherwise it was a decent value.

Reviewed on 28 Oct 2025

Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Save 100% on your flight
Price was AU$2,076, price is now AU$1,351 per person
AU$1,351
per person
21 Jan - 25 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (225 reviews)
Apartment was clean and quiet from outside and located very well close to all areas of Fremantle. Could use an update of the linen

Reviewed on 30 Sept 2024

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$1,545, price is now AU$1,039 per person
AU$1,039
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
9.2/10 Wonderful! (815 reviews)
The housekeeping was not great I ran out of stuff a few times. The rooms were very nice but no fridge, a teeny bin and running out of essentials quickly spoiled it a bit.

Reviewed on 14 Oct 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was AU$1,335, price is now AU$913 per person
AU$913
per person
21 Jan - 25 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (943 reviews)
Wonderful hotel, close to everything with excellent staff

Reviewed on 2 Oct 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was AU$1,483, price is now AU$1,028 per person
AU$1,028
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
Ok hotel but a lot of junkies in the area at night. No soundproofing of the room. They didn’t provide the welcome drink that was supposed to be included with my booking and they also didn’t provide any snacks in return for opting out of daily room cleaning.

Reviewed on 16 Oct 2025

Our pick of the best City Of Melville Hotel Deals

Courtyard By Marriott Perth, Murdoch

Courtyard By Marriott Perth, Murdoch

4 out of 5
12 Fiona Wood Road, Murdoch, Murdoch, WA
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 9 Nov to 10 Nov
AU$229
9 Nov - 10 Nov
includes taxes & fees
9.2/10 Wonderful! (235 reviews)
Staff were extremely open to any request; room was superb, well maintained and well proportioned!

Reviewed on 18 Oct 2025

Courtyard By Marriott Perth, Murdoch
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$310 per night from 28 Nov to 29 Nov
AU$310
28 Nov - 29 Nov
includes taxes & fees
8.4/10 Very Good! (1,008 reviews)
The TV didn't work the first night. It was noisy and the room was quite small considering the price. Bathroom was well equipped.

Reviewed on 27 Oct 2025

Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 2 Nov to 3 Nov
AU$243
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (1,021 reviews)
It was poorly stocked for $50 a person I would have expect that there would at least me be more than olive bread - there was no toast bread consoinet

Reviewed on 24 Oct 2025

Duxton Hotel Perth
See all 1,743 properties in City Of Melville
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to City Of Melville right now?
For all the facts you need about getting to City Of Melville, head to our Covid-19 Travel Advisor. From travel restrictions to quarantine policies and more, this guide will help make your trip planning as hassle-free as possible.
If I'm not able to travel, can I cancel my City Of Melville holiday package?
If you've chosen a City Of Melville holiday package, you can cancel or change it, but you may incur a charge depending on the circumstances. It may be possible to cancel and rebook at no cost if you've locked in your package within 24 hours. If it's been more than that, you may be charged a fee by your hotel, airline or car rental company. If your situation unexpectedly changes, make our Customer Service Portal your first port of call for more info.
When is the best time of year to visit City Of Melville?
If saving on expenses is your priority, is the best time to get away to City Of Melville. is usually the most expensive month, so you'll need a bigger travel budget if you visit then. are the high season months and when this destination is often at its best. Alternatively, consider if you'd prefer a quieter holiday.
How far in advance should I book my City Of Melville holiday?
To score rock-bottom prices, book as soon as you can. Airlines typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and experiences should also be booked early to avoid disappointment. If you've decided on a last-minute getaway in City Of Melville, there are always plenty of great bargains to be had on Expedia. Book your escape today!
What should I know before booking a City Of Melville travel package?
When you book your flights, hotels and car rentals together, you'll score incredible discounts. Whether you're planning an outdoor getaway in a chalet or want to stay in a luxurious city hotel, Expedia can help make it happen.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.